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SUMMARY 


A  prototype  decision  support  system  has  been  developed,  documented, 
and  tested  for  the  interactive  analysis  of  the  location  of  ammunition 
transfer  points  (ATP)  based  upon  Field  Artillery  role  assignments.  The 
system  is  unique  in  that  it  provides  a  procedure  for  the  subjective  evalu¬ 
ation  of  varying  Field  Artillery  roles  in  the  selection  of  ATPs.  Further, 
the  system  also  incorporates  how  these  roles  are  influenced  by  supported 
unit  missions,  battlefield  posture,  and  targeting  priorities  to  determine 
a  weight  to  be  applied  to  each  firing  unit  operating  in  the  brigade  area 
that  is  indicative  of  that  unit’s  contribution  to  the  overall  fire  sup¬ 
port  mission  of  the  division. 

This  system  allows  input  of  the  road  network  in  the  brigade  area  of 
operations.  All  candidate  ATP  locations,  firing  battery  positions,  and 
road  intersections  are  entered,  followed  by  the  generation  of  the  roads 
connecting  each  of  the  above  locations.  Scaled  distances  are  automa¬ 
tically  determined  by  the  system. 

The  system  allows  interactive  input  of  the  problem  parameters,  both 
as  initial  data  and  as  revision  of  current  parameters.  The  system  deter¬ 
mines  the  "best"  location  for  the  ATP  through  an  application  of  1-median 
location  theory.  Through  subsequent  analysis  of  data  determined  by  the 
system  based  upon  this  1-median,  the  user  is  able  to  determine  where  the 
ATP  should  be  placed.  The  system  also  conducts  a  sensitivity  of  each  of 
the  problem  parameters  and  geierates  a  "circle  of  effectiveness"  within 
which  a  firing  battery  may  reposition  without  compromising  the  ATP 


location. 


This  decision  support  system  has  been  developed  for  use  on  the 
Chromatics  CG-1999  color-graphic  minicomputer.  Computer  options  employed 
by  the  system  are  the  digitizer  tablet,  light  pen,  and  dual-drive  disk 
operating  system. 

Although  this  system  has  been  designed  strictly  for  Field  Artillery 
implementation,  it  could  be  adapted  to  other  weapons  systems  that  employ 
the  ATP  concept. 
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CHAPTER  I 

INTRODUCTION 

In  combat,  maximal  ammunition  resupply  to  the  artillery  firing 
units  is  paramount.  Since  ammunition  resources  will,  in  all  likelihood, 
be  limited,  it  becomes  crucial  that  those  available  assets  be  expended 
most  effectively. 

Current  doctrine  calls  for  the  establishment  of  an  ammunition 
transfer  point  within  each  Brigade  Supply  Area  (BSA)  in  the  division 
sector  of  operations.  The  mission  of  the  ammunition  transfer  point  (ATP) 
is  to  provide  rapid  resupply  of  highly  consumable  ammunition.  The  ATP 
must  remain  highly  mobile  due  to  the  fluidity  of  the  situation  on  the 
modem  battlefield. 

By  making  the  resupply  effort  as  responsive  as  possible  and  pro¬ 
viding  essential  support  to  the  maneuver  commander  when  and  where  he  needs 
it,  the  potential  for  battlefield  victory  is  increased.  One  method  of 
insuring  support  and  efficiency  is  by  minimizing  the  resupply  travel  dis¬ 
tance  of  the  firing  units  that  are  expected  to  support  the  critical  area 
of  enemy  contact  while  still  providing  maximum  support  to  the  remaining 
firing  units  positioned  within  the  brigade  sector.  Through  appropriate 
weight  distributions  in  this  system,  maximum  support,  consistent  with  the 
tactical  situation,  is  insured  for  all  firing  batteries. 

After  consideration  of  a  variety  of  analytical  techniques,  1-median 
location  theory  was  selected  as  the  most  appropriate  approach  to  a  solu¬ 
tion.  Problems  of  this  type  involve  the  establishment  of  a  single  facility 
whose  positioning  minimizes  the  sum  of  the  weighted  distances  that  its 
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customers  must  travel  to  reach  It.  What  must  be  determined  is  the  loca¬ 
tion  of  the  ATP  and  the  appropriate  weights  of  each  firing  unit  so  that 
the  total  resupply  operation  most  improves  mission  effectiveness.  The 
system  solution  should  be  one  that  will  maximize  the  effectiveness  of  the 
resupply  system  and  provide  "best"  location  patterns  over  time. 

In  practice,  the  maneuver  brigade  commander,  upon  recommendation 
of  appropriate  members  of  his  staff,  will  determine  the  locations  of  the 
brigade  supply  area.  A  map  reconnaissance  is  performed  for  potential 
locations  of  the  ATP.  Under  current  doctrine,  reconnaissance  teams  are 
dispatched  to  each  site  that  has  been  deemed  suitable  from  the  map  inspec¬ 
tion.  These  locations  are  selected  with  only  a  subjective  consideration 
of  the  firing  unit  positioning  and  no  consideration  of  the  other  factors 
(Field  Artillery  (FA)  roles,  missions,  posture  target  values  and  intelli¬ 
gence  reports)  pertinent  to  the  situation.  The  ATP  is  chosen  from  the 
sites  generated  by  the  map  inspection  and  the  subsequent  reconnaissance. 

Objective  of  the  Research 

The  purpose  of  this  research  is  to  develop  a  procedure  for  the 
use  of  interactive  computer  color-graphic  technologies  for  the  selection 
of  ammunition  supply  point  locations  for  U.S.  Army  Field  Artillery  units, 
with  specific  application  to  supporting  roles  (i.e.,  direct  support, 
reinforcing,  general  support,  and  general  support-reinforcing)  of  Division 
and  Corps  artillery  units. 

Scope  of  the  Research 

The  above  objective  will.be  accomplished  by  developing  a  proto¬ 
type  Decision  Support  System  for  the  Division  Artillery  Commander  that 
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will  assist  him  in  selecting,  within  the  Brigade  Supply  Area,  those 
locations  that  minimize  the  total  distance  units  travel  with  each  battery 
appropriately  weighted  to  reflect  the  Division  Artillery  Commander's 
perception  of  its  contribution  to  the  overall  mission  of  the  supported 
brigade.  This  prototype  system  will  provide  the  user  with  an  analytical 
tool  to  aid  him  in  determining  the  "best"  location  for  the  ATP,  based 
upon  numerical  consideration  of  the  factors  that  contribute  to  each  firing 
battery's  potential  to  affect  the  combat  situation.  It  allows  the 
decision-maker  to  utilize  state-of-the-art  computational  methods  to  en¬ 
hance  his  fire  support  effectiveness.  By  interactive  operations  with 
color-graphic  computer  logic,  the  decision-maker  can  utilize  his  knowledge 
and  experience  to  achieve  the  "best"  analytical  location  to  place  his  ATP. 

This  system  is  developed  to  specifically  consider  situational 
factors,  then  to  analytically  provide  a  set  of  rank-ordered  locations 
for  the  AT.'. 

It  must  be  emphasized  that  this  decision  support  system  will  be  a 
"personal"  tool,  valid  only  for  each  individual  user  and  the  parameters 
that  he  establishes. 

This  system  is  intended  for  use  following  the  consumption  of  the 
basic  load  when  the  controlled  supply  rate  (CSR)  governs  the  resupply 
situation.  Controlled  supply  rates  determine  the  number  of  rounds,  by 
type,  received  per  weapon  per  day  under  combat  conditions.  This  system 
has  been  developed  to  allow  a  variable  CSR  that  requires  input  of  the 
CSR  that  is  in  effect  at  the  time  the  decision  support  system  is  being 
utilized.  ' 

This  research  will  only  consider  the  high  explosive  dual-purpose 
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improved  conventional  munitions  (DPICM)  and  the  cannon- launched  guided 
projectile  (Copperhead)  for  the  155mm  firing  systems.  For  the  8-inch 
system,  the  DPICM  and  the  rocket-assisted  projectile  (RAP)  will  be  con¬ 
sidered.  The  system  is  designed  for  a  mechanized /armored  division  with 
attached  artillery  assets. 

Overview 

This  introduction  is  designed  to  familiarize  the  reader  with  the 
problem,  the  objective  of  this  research  and  the  scope  of  the  project. 
Chapter  II  reviews  the  location  theory  that  applies  to  the  ATP  problem. 
Chapter  III  provides  a  detailed  discussion  of  the  ATP  problem,  the  assump¬ 
tions  used  in  this  system,  the  procedure  for  establishing  the  problem 
parameters,  and  the  specific  mathematical  formulation  of  the  system. 
Chapter  IV  provides  a  step-by-step  discussion  for  the  ATP  selection. 
Chapter  V  describes  in  detail  the  development  procedure  of  the  system. 
Chapter  VI  contains  the  conclusions  based  upon  case  problems  and  recom¬ 
mendations  for  future  development.  Finally,  the  computer  programs 
utilized  by  the  system,  a  guide  to  problem  initiation,  and  sample  output 
are  contained  in  appendices. 


CHAPTER  II 


REVIEW  OF  THE  LOCATION  THEORY  LITERATURE 

This  chapter  discusses  the  location  theory  literature  pertinent  to 
the  ATP  problem.  A  review  of  published  articles  indicates  much  research 
on  the  problem  of  location  on  networks.  Much  of  the  literature  has  been 
generated  since  1964.  The  quantity  of  literature  is  rapidly  increasing. 

Tansel  et .  al.  [31]  provide  a  survey  of  network  literature  which 
was  highly  useful  in  the  conduct  of  this  research.  They  concentrated 
their  survey  to  those  articles  of  the  literature  that  exploited  the  net¬ 
work  structure.  This  essentially  limited  the  source  of  papers  to  be  in¬ 
vestigated  in  the  ATP  problem.  Francis  and  Goldstein  [10]  and  Golden  and 
Magnanti  [13]  also  provide  bibliographies  on  location  theory. 

Determination  was  made  early  that  the  ATP  problem  was  to  be  the 
minimization  of  the  sum  of  the  weighted  distances  between  customers  and 
sources  in  a  network.  This  problem  type  is  known  as  a  "median"  problem 
in  location  theory.  Since  the  problem  is  restricted  to  the  location  of 
a  single  ATP  within  the  brigade  road  network  to  support  all  the  deployed 
firing  units,  the  problem  is  further  restricted  to  he  a  "1-median"  prob¬ 
lem.  Because  of  this  early  determination  of  the  problem  type,  the  litera¬ 
ture  search  was  restricted  to  those  which  directly  pertained  to  the 
median  problem. 

Hakimi  [14]  defined  the  absolute  median  of  a  weighted  graph.  Using 

t 

a  communication  network,  Hakimi  identified  the  absolute  median  of  a  graph 


as  the  optimum  location  for  a  switching  center  in  this  network.  The 
criteria  for  the  location  of  the  switching  center  was  the  minimization 
of  wire  lengths  in  the  network,  analagous  to  the  minimization  of  travel 
distances  in  the  ATP  problem.  Additionally,  Hakimi  [14,  15]  theorized 
that  the  absolute  median  of  a  tree  network  is  always  located  at  a  vertex 
of  the  graph.  Therefore,  the  "absolute  median"  of  a  graph  can  be  no 
better  than  one  of  the  "vertex  medians"  of  the  graph.  This  result  proved 
highly  useful  in  the  investigation  of  the  ATP  problem  since  it  restricted 
the  candidate  locations  to  the  road  intersections  within  the  Brigade 
Supply  Area.  It  should  be  noted  that  this  restriction  is  arbitrarily 
relaxed  by  the  decision-maker  to  be  "the  vicinity  of  the  road  intersec¬ 
tion."  This  relaxation  is  allowed  to  enhance  the  survivability  of  the 
ATP  while  closely  maintaining  optimal  analytical  results. 

There  have  been  a  number  of  solution  techniques  developed  for 
median  problems.  Many  base  their  findings  on  Hakimi' s  vertex  result. 
There  have  been  linear,  dynamic  and  integer  programming  techniques 
developed  in  these  algorithms. 

Maranzana  [21]  provides  an  algorithm  for  locating  supply  points 
based  upon  transport  costs.  The  method  utilizes  an  iterative  procedure 
that  may  yield  a  final  solution  that  is  nonoptimal.  Teitz  and  Bart  [32] 
provide  an  analysis  of  several  heuristic  methods  for  the  median  problem. 
These  techniques  include  a  direct  enumeration  procedure,  a  partition 
method,  and  a  vertex  substitution  algorithm. 

Branch-and-bound  algorithms  are  provided  by  Narula  et .  al .  [23], 
Galvao  [11],  El-Shaieb  [8],  and"  Jarvinen  et.  al.  [17].  The  Narula  et . 
al.  algorithm  used  bounds  obtained  by  solving  the  Lagrangian  relaxation 


of  the  generalized  median  problem  by  a  subgradient  optimization  method. 
The  Galvao  technique  obtained  its  bound  from  the  dual  of  the  relaxed 
linear  programming  problem.  Jarvinen  et .  al ■  and  El-Shaieb  provide 
similar  techniques,  both  using  partitioning,  but  with  different  updating 
sets  defined. 

Kariv  and  Hakimi  [18]  provide  a  dynamic  programming  approach  to 
the  "p-median,:  problem.  The  Garfinkel  et.  al .  [12]  technique  is  modeled 
as  an  integer  programming  problem  that  concludes  through  its  relaxation 
to  a  linear  programming  problem  and  solution  by  decomposition. 

Since  this  system  result  is  a  deterministic  1-median,  any  of  the 
formulations  for  this  type  location  problem  could  be  utilized.  This 
researcher  has  chosen  the  formulation  proposed  by  Krarup  and  Pruzan  [20] 
for  use  in  this  prototype  decision  support  system.  This  formulation, 
adapted  for  use  in  the  ATP  problem,  will  be  presented  in  the  next  chapter 
after  a  complete  discussion  of  the  parameter  determination  procedure  and 


problem  assumptions. 


CHAPTER  III 


APPLICATION  OF  LOCATION  THEORY  TO  THE  ATP  PROBLEM 

The  previous  chapter  provided  insight  into  the  state-of-the-art 
of  location  theory  as  it  applies  to  the  ATP  problem.  From  the  review  of 
the  literature,  a  mathematical  formulation  was  obtained  for  use  in  the 
ATP  problem.  This  formulation  will  be  presented  later  in  this  chapter. 
First,  a  thorough  discussion  of  the  criteria  that  will  constitute  the 
parameters  of  the  problem  is  presented. 

The  problem  may  be  summarized  as  follows: 

Given : 

The  firing  battery  locations  (x^y.). 

The  candidate  ATP  locations  within  the  BSA. 

The  one-way  distance  from  all  candidate  ATP  locations  to  all 
firing  batteries  (d„). 

Determine : 

The  weights  (w^)  for  each  firing  battery. 

Select : 

The  location  (x^.y^)  of  the  "best"  ATP  location,  the  second 
"best"  and  so  forth  until  all  candidate  locations  have  been 
exhausted . 

The  criteria  considered  by  the  Division  Artillery  Commander  in 
making  his  decisions  are  many.  If  the  current  tactical  situation  calls 
for  an  offensive  posture,  then  it  is  paramount  that  the  maneuver  units 
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designated  to  conduct  the  main  thrust  of  the  offense  also  receive  the 
greatest  amount  of  artillery  fire  support.  At  the  same  time,  other 
maneuver  units  must  still  receive  effective  fire  support  to  insure  their 
survivability.  Traditionally,  one  battalion  of  'direct  support'  artillery 
is  assigned  for  each  committed  brigade,  then  battalions  are  assigned 
roles  'reinforcing'  the  'direct  support'  battalions.  Additional  fire 
support  may  come  from  artillery  battalions  with  a  'general  support- rein¬ 
forcing'  role.  Finally,  no  fire  support  can  be  expected  from  battalions 
with  a  'general  support'  role.  The  main  criteria  for  role  assignment  in 
the  offense  is  the  decentralization  of  fire  support.  That  is,  in  the 
offense,  as  much  fire  support  as  possible  needs  to  be  under  the  immediate 
control  of  the  maneuver  commander.  In  the  defense,  the  opposite  is  true. 
The  criteria  is  the  centralization  of  fire  support,  since  the  highest  level 
commander  must  have  the  maximum  available  fire  support  to  respond  to  the 
changing  battlefield  situation.  Traditionally,  this  implies  a  'direct 
support'  battalion  for  each  committed  brigade  and  all  other  battalions 
either  'general  support-reinforcing'  or  'general  support',  with  the  bulk 
of  these  battalions  in  'general  support'.  The  delay  posture  requires  a 
'direct  support'  battalion  for  each  committed  brigade,  and  as  much  'rein¬ 
forcing'  artillery  as  possible.  It  must  be  noted  that  the  "delay"  is  a 
type  of  retrograde  operation.  However,  since  it  is  based  on  "trading 
space  for  time",  it  is  considered  the  most  demanding  of  all  ground  combat 
operations  [24 ] .  Therefore,  this  research  considered  it  separately.  When 
reference  is  made  to  a  retrograde  posture,  "withdrawal”  in  the  conven¬ 
tional  sense  is  implied.  The  retrograde  posture  also  requires  each 
committed  brigade  have  its  'direct  support'  battalion  and  as  much 
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'reinforcing'  artillery  as  possible.  Delay  and  retrograde  both  imply  a 
reduction  in  the  number  of  firing  units  commensurate  with  a  similar 
reduction  in  maneuver  forces.  However,  the  volume  of  fire  and  priorities 
differ  significantly  between  the  two  postures. 

Although  I  have  cited  the  "traditional"  role  assignment  of  the 
battalions  in  each  posture,  this  system  is  designed  to  allow  "nontradi- 
tional"  role  assignments  as  well.  This  flexibility  is  required  simply 
to  accommodate  the  prerogative  that  the  Division  Artillery  Commander 
possesses  while  preparing  his  organization  for  combat.  Figure  1  displays 
the  possibilities,  incorporated  into  this  system,  by  which  each  battery 
may  be  governed  in  the  offense.  Figure  2  shows  the  system  options  in  the 
defense.  Figure  3  has  the  considerations  of  the  system  under  a  delay  and 
retrograde  scenario. 


Assumptions 

In  order  to  construct  a  consistent  system  for  this  research,  a 
number  of  assumptions  must  be  made.  They  are  essential  in  order  to 
establish  a  frame  of  reference  that  is  common  to  all  users  of  this  deci¬ 
sion  support  system.  The  assumptions  of  this  system  are: 

1)  The  unweighted  "cost"  is  proportional  to  the  total  distance 
all  firing  batteries  must  travel  for  r  supply. 

2)  All  needed  information  (for  example,  organization  for  com¬ 
bat,  unit  positions,  intelligence  reports,  operations  orders, 
etc.)  is  readily  available  to  the  Division  Artillery  Commander. 

3)  Other  than  specific  results  of  this  research,  there  is  no 
additional  fixed  "cost"  of  selecting  one  ATP  location  over 
ano ther . 

4)  Ammunition  trucks  are  dedicated  to  carrying  specific  types 
of  ammunition.  Limited  dual  loading  takes  place. 
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Figure  1.  System  Options  in  the  Offense  Posture. 
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System  Options  in  the  Defense  Posture 
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5)  The  division  slice  of  the  corps  transportation  assets 
for  ammunition  resupply  will  be  one  medium  truck  company  of 
sixty  tractors  and  120  trailers.  This  company  will  provide 
ammunition  from  the  corps  support  area  to  the  ATPs  and  will 
provide  some  support  to  the  ASP  in  the  division  rear.  With 
this  capability,  all  CSR  levels  are  capable  of  being  obtained 
from  the  ATP. 

6)  Travel  times,  both  day  and  night,  are  constant  at  500  scaled 
distance-units  per  hour  for  both  weapons  systems. 

7)  Ammunition  trucks  are  combat-loaded.  Powders  will  be 
transported  in  1-1/2  ton  trailers.  Mixture  will  be  one-third 
green  bag  and  two-thirds  white  bag. 

8)  Weapons  survivability  is  continuous.  Each  battery  is 
assumed  to  have  its  full  Table  of  Organization  and  Equipment 
(TO&E)  complement  of  equipment  at  all  times. 

9)  On  load/off  load  time  for  trucks  within  a  system  is  con¬ 
stant.  One-half  hour  is  required  for  each  phase  in  the  155mm 
system;  one  full  hour  is  required  for  each  phase  in  the  8-inch 
system. 

10)  Ammunition  trucks  are  not  subject  to  interdiction  or 
operational  failure.  Each  battery  has  its  full  TO&E  complement 
of  ammunition  vehicles  available. 

11)  All  weapons  will  draw  and  expend  their  full  CSR,  if 
possible. 

12)  A  full-day  operation  includes  24  hours.  A  night-only 
operation  includes  ten  hours  of  reduced  visibility. 


13)  The  following 

is  indicative 

of  the 

ammunition 

consump  tion 

percentages : 

HE  API CM 

DPICM 

RAP 

CLGP 

FASCAM 

SMK  ILLUM 

155mm  15  6 

55 

10 

7 

5 

1  1 

8- inch  20  8 

60 

12 

14)  Copperhead  (CLGP)  will  be  used  exclusively  for  armor  tar¬ 
gets  (category  1  and  category  3) . 

15)  Rocket-assisted  projectiles  (RAP)  rounds  will  be  used 
for  suppression  of  enemy  air  defense  (SEAD)  and  logistical 
targets  (categories  4  and  7) . 

16)  DPICM  are  effective  pn  all  target  categories. 

17)  Resupply  always  involves  identical  breakdown  of  ammunition 


(155mm:  8/9  DPICM  and  1/9  Copperhead;  8-inch:  5/6 

DPICM  and  1/6  RAP) . 

18)  Based  on  ammunition  consumption  percentages,  62%  of 
battery  transport  assets  are  available  for  ATP  resupply  for 
the  155mm  system  and  72%  for  the  8-inch  system. 

19)  Fractional  portions  of  trips  per  day  are  allowed. 

20)  Intelligence  gathering  is  not  sufficient  to  determine 
possibility  of  breakthrough  below  brigade  level. 

Procedure 

The  changing  situation  of  the  modem  battlefield  does  not  permit 
calculation  and  input  of  excessive  amounts  of  supporting  data.  After  an 
examination  of  the  needs  of  the  Division  Artillery  Commander,  existing 
solution  procedures,  and  state-of-the-art  technology,  a  heuristic  solu¬ 
tion  procedure  was  selected  for  this  system.  This  yields  a  "best" 
analytical  solution  for  this  problem  and  its  parameters,  but  not  neces¬ 
sarily  an  optimal  solution  under  operations  research  criteria.  The 
procedure  is : 

1)  Interactive  data  input  by  user  and  computer:  road  net¬ 
work  of  the  AO,  distances  from  each  firing  battery  to  each 
candidate  ATP,  firing  battery  locations,  and  candidate  ATP 
locations . 

2)  Specification  by  user  of  posture  of  battle. 

3)  Determination  by  user  and  computer  of  firing  battery 
weights . 

4)  Solution  of  shortest  path  problem  by  computer. 

5)  Location  problem  solution  interactively  by  user  and 
computer. 

6)  Solution  quality  indicators  and  sensitivity  analysis 
by  computer  and  user . 

7)  Selection  of  ATP  location  or  respecification  of  the 
prob lem. 


Step  one  is  the  designation  of  the  road  network  that  is  applicable 
within  the  brigade  area  of  operations.  It  is  input  through  use  of  the 
digitizer  tablet  or  from  memory  files.  Scaled  distances  are  obtained 
directly  through  the  digitizer  tablet  operation.  All  occupied  firing 
battery  locations,  intersections  and  all  potential  ATP  locations  within 
the  Brigade  Supply  Area  are  entered  as  nodes  on  the  road  net. 

Step  two  is  the  specification  of  the  posture  of  the  battle: 
offense,  defense,  delay,  or  retrograde.  The  data  required  to  be  entered 
for  each  posture  are  the  relative  values  of  the  seven  target  types  and 
the  posture  priorities  of  the  commander  included  in  the  system.  Both 
of  these  sets  of  data  are  at  the  discretion  of  the  Division  Artillery 
Commander.  As  cited  in  Chapter  I,  this  system  is  a  "personal"  tool,  valid 
only  for  each  user  and  the  parameters  he  sets.  The  seven  target  cate¬ 
gories  are  shown  in  Figure  4. 

1  -  In  contact  (includes  maneuver  targets  and  accom¬ 

panying  Air  Defense  and  Field  Artillery) 

2  -  Command  posts  (division  and  higher) 

3  -  Armor  assembly  areas 

4  -  SEAD  (suppression  of  enemy  air  defense) 

5  -  Counterfire 

6  -  Troop  assembly  areas 

7  -  Logistical  areas 

Figure  4.  Iarget  Categories. 

Step  three  calculates  edch  firing  battery  weight,  based  upon  its 
Field  Artillery  role,  its  responsbility  with  respect  to  supported 


maneuver  unit  missions,  the  weapon  caliber,  and  the  posture.  The  system 
is  designed  to  allow  units  assigned  particular  roles  to  engage  only  cer¬ 
tain  target  categories.  This  is  due  to  the  traditional  target  types 
engaged,  the  range  of  the  weapon,  the  rate  of  fire  of  the  weapon,  its 
mobility,  and  similar  factors.  These  allowed  target  engagement  factors 
are  constant,  regardless  of  the  posture  considered.  The  FA  role  and  its 
allowed  target  categories  are  shown  in  Figure  5.  Target  values  are 

FA  Role 

Direct  Support 

Reinforcing 

General  Support-Reinforcing 

General  Support 

Figure  5.  Target  Category  Engagement  Allowed  vs.  FA  Role. 

arbitrarily  assigned  by  the  Division  Artillery  Commander.  For  each 
posture,  the  target  values  are  integers  assigned  in  ascending  order; 
i.e.,  the  highest  priority  target  gets  assigned  the  lowest  value.  It 
should  be  noted  that  this  is  highly  flexible  and  can  be  qualitatively 
assigned  weights  (e.g.,  categories  1  and  6  are  equally  important  and  twice 
as  important  as  all  others.  This  could  yield  example  target  values  of 
5  for  categories  1  and  6  and  10  for  all  other  types).  Additionally, 
priorities  are  assigned  by  the  Commander  based  upon  the  fire  support 
responsibilities  of  each  firing  battery.  In  all  postures,  the  priorities 
are  integer  values  assigned  in  descending  order.  Here,  the  highest 
priority  gets  the  highest  value.  Again,  qualitative  assignment  is 


Target  Category 
Engagement  Allowed 

1,  3,  6 
1,  3,  6 
All  types 
2,  3,  4,  5,  6,  7 


possible. 

In  the  offense,  there  are  eight  priority  values  that  must  be  con¬ 
sidered  and  ranked.  These  are: 

1)  Supported  brigade  constitutes  division  main  attack. 

2)  Supported  brigade  constitutes  division  supporting  attack. 

3)  Supported  battalion/ task  force  constitutes  brigade  main 
attack . 

4)  Supported  battalion/ task  force  constitutes  brigade  sup¬ 
porting  attack. 

5)  Parent  FA  battalion  is  assigned  a  'direct  support'  role. 

6)  Parent  FA  battalion  is  assigned  a  rreinforcing'  role. 

7)  Parent  FA  battalion  is  assigned  a  'general  support¬ 

reinforcing'  role. 

8)  Parent  FA  battalion  is  assigned  a  'general  support'  role. 

In  the  defense,  the  following  six  priorities  are  assigned: 

1)  Intelligence  reports  indicate  breakthrough  is  most  likely 
to  occur  in  brigade  sector. 

2)  Intelligence  reports  -de  not  indicate  breakthrough  is  likely 
to  occur  in  brigade  sector. 

3)  through  6)  Same  as  5)  through  8)  for  the  offense. 

In  both  the  delay  and  retrograde,  the  only  priorities  considered  are  the 
four  FA  roles. 

The  target  values  and  the  Artillery  Commander's  priorities  for 
each  posture  allow  the  computer  to  generate  a  firing  battery  weight  for 
each  unit  through  interactive  input. 

The  fourth  step  is  the  computation  of  all  the  shortest  routes 
from  each  candidate  ATP  location  to  all  the  deployed  firing  units. 

Step  five  involves  the  rank  ordering  of  the  candidate  ATP  locations 
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with  respect  to  the  sum  of  the  weighted  distances  to  each  unit  from  each 
ATP  candidate.  The  rank  ordering  is  from  minimal  to  maximal  sum. 

The  sixth  step  provides  an  indicator  as  to  the  degree  effectiveness 
would  be  enhanced  based  upon  each  ATP  selection.  Additionally,  it  pro¬ 
vides  a  sensitivity  analysis  of  how  much  each  parameter  can  vary  without 
effecting  the  choice  of  the  ATP  location. 

The  final  step  requires  the  user  to  'decide  which  ATP  locations 
should  have  reconnaissances.  Also,  it  includes  changes  in  the  situation 
which  could  cause  reinitiation  of  the  analysis. 

Mathematical  Formulation 

The  mathematical  formulation  that  most  closely  represents  the  ATP 
location  problem  is  that  of  the  1-median.  As  given  by  Krarup  and  Pruzan 
[20],  the  formulation  is: 


minimize 
j  e  V 


E  w.d. .  where  V  is  a  vertex  set. 

ieV  1 


The  objective  function  is  to  minimize  the  sum  of  the  weighted  dis¬ 
tances  all  customers  must  travel  for  service.  Specifically,  the  goal  is 
to  minimize  the  total  sum  that  all  batteries  positioned  within  the  bri¬ 
gade  AO  must  travel  for  resupply,  where  each  battery  receives  a  weight 
based  upon  how  much  its  resupply  contributes  to  the  overall  mission 
accomplishment.  The  distances  (d^)  are  scaled  from  the  road  network. 

For  each  posture,  the  weights  are  calculated  as  follows: 

1)  The  parent  FA  battalion  role  is  considered. 

2)  The  target  values  and  the  target  engagements  allowed 

are  considered,  resulting  in  a  target  value  total  (TVT) . 

TVT  is  the  sum  of  the  allowed  target  values. 
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3)  The  Division  Artillery  Commander's  posture  priorities 
are  assigned. 

4)  The  weight  (w.)  of  each  firing  battery  is  the  sum  of  the 
target  values  divided  by  the  product  of  the  pertinent 
posture  priorities  or  TVT/ (DAP(k)*- * **DAP(m)) . 

Therefore,  the  formulation  of  the  1-median  ATP  problem  becomes: 

minimize  X  (TVT/ (DAP (k)**  •  **DAP(m))). d.  .  where  i  are 

j  e  V  ie  V  1  1J 

the  firing  units  and  j  are  the  candidate  ATP  locations. 

This  is  the  formulation  that  the  system  incorporates.  The  output 
of  the  problem  is  the  objective  function  value  for  each  candidate  ATP 
location.  The  user  then  rank  orders  these  output  to  determine  which  ATP 
location  is  "best,"  second  "best,"  etc.  and  due  further  consideration. 

The  criteria  presented  in  this  chapter  for  parameter  determination 
and  problem  formulation  will  be  utilized  in  the  subsequent  chapter  which 
details  the  proposed  ATP  selection  process. 
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CHAPTER  IV 

THE  PROPOSED  ATP  SELECTION  PROCESS 

In  the  previous  chapter,  the  procedure  for  establishing  the  defin¬ 
ing  parameters  for  the  ATP  problem  was  presented.  In  this  chapter,  the 
selection  process  of  the  decision  support  system  is  discussed.  The  system 
implementation  from  the  establishment  of  the  need  for  an  ATP  through  its 
actual  selection  is  considered.  This  chapter  explains  the  various  options 
available  to  the  user  during  this  selection  process. 

Since  the  concept  of  the  ATP  is  that  it  is  highly  mobile,  this 
decision  process  is  never  final.  Rather,  the  ATP  is  susceptible  to 
relocation  each  time  the  input  parameters  change.  This  is  not  necessarily 
ideal;  therefore,  the  sensitivity  analyses  may  be  used  to  determine  just 
how  much  a  parameter  may  change  without  necessitating  an  ATP  move. 

The  highlights  of  this  decision  support  system  are  the  use  of 
computer  color-graphic  techniques ,  which  can  display  the  brigade  road 
net,  the  shortest  route  from  the  ATP  to  each  firing  battery,  and  graphi¬ 
cal  and  numerical  output  for  site  evaluation;  techniques  for  establish¬ 
ing  target  values  and  priorities  for  FA  roles  and  maneuver  unit  missions 
for  varying  battle  postures;  network  analysis  to  obtain  data  for  the  1- 
median  location  problem. 

The  structure  of  the  decision  support  system  is  simple  to  under¬ 
stand.  Figure  6  is  a  flow  chart  of  user  actions.  First,  the  brigade  AO 

f 

road  network  must  be  established.  All  firing  unit  locations  must  be 
designated.  Candidates  ATP  locations  are  selected  within  the  BSA.  The 


problem  now  consists  of  a  shortest  path  problem  between  each  candidate 
ATP  location  and  all  the  deployed  batteries.  Input  data  (assigned  FA 
roles,  target  values,  posture  priorities)  is  used  to  determine  a  rela¬ 
tive  weight  for  each  firing  unit.  See  Figures  13  through  17  in  Appendix 
II.  These  weighted  distances  of  all  batteries  to  each  candidate  ATP 
location  are  totaled  and  the  ATP  location  whose  sum  is  minimal  is  con¬ 
sidered  the  "best"  location.  See  Figure  18  of  Appendix  II. 

Subsequent  to  the  initial  calculations  to  determine  the  location 
of  the  ATP,  this  system  provides  three  types  of  solution  indicators  that 
assist  in  the  actual  selection  of  the  ATP.  These  are  graphical  display 
of  the  controlled  supply  rates  for  each  weapon  system  ammunition  type 
versus  the  number  of  rounds  that  could  be  resupplied  to  each  firing 
battery  under  full  day  and  night-only  operations  based  on  the  selection 
of  each  candidate  ATP  (Figures  19  and  20  of  Appendix  II) ;  graphical  dis¬ 
play  of  the  weight  assigned  each  firing  battery  in  the  median  calcula¬ 
tion;  and  numerical  analyses  that  display  the  shortest  route  of  each 
firing  battery  to  the  ATP  (Figure  21  of  Appendix  II),  determine  the  range 
of  each  subjective  input  parameter  based  upon  ATP  selection  (Figures  22 
and  23  of  Appendix  II) ,  and  show  allowable  distances  that  firing 
batteries  may  displace  without  effecting  ATP  location  (Figure  24  of 
Appendix  II) . 

There  are  five  different  graphs  that  may  be  requested.  Access 
to  each  of  these  graphs  is  initiated  with  a  light  pen  strike  on  the 
"SOLUTION  ANALYSIS"  menu  circle.  This  allows  the  user  to  select  from 
the  following: 

1)  CSR  vs  DP I CM  rounds  resupplied  per  155mm  firing  battery. 


2)  CSR  vs  Copperhead  rounds  resupplied  per  155mm  firing 

battery. 

3)  CSR  vs  DPICM  rounds  resupplied  per  8-inch  firing  battery. 

4)  CSR  vs  RAP  rounds  resupplied  each  8-inch  firing  battery. 

5)  Weights  assigned  to  each  firing  battery. 

6)  Numerical  analysis. 

7)  Return  to  light  pen  control. 

A  keyboard  entry  controls  all  analysis  subsequent  to  the  initial  light 
pen  hit. 

Each  of  the  first  four  graphs  displays  the  resupply  potential  for 
each  firing  battery  of  a  weapon  system  and  ammunition  type.  Each  battery 
receives  three  vertical  bars.  The  red  bar  is  the  controlled  supply  rate 
(CSR)  of  that  ammunition  type.  This  indicates  the  maximum  number  of 
rounds  resupplied  per  weapon  per  day,  totaled  by  battery.  This  bar  is 
common  to  all  firing  batteries  of  a  system  type.  The  green  bar  shows 
the  total  number  of  rounds  that  could  be  resupplied  to  each  firing  bat¬ 
tery  if  continuous  24-hour  day  ammunition  resupply  operations  are  possi¬ 
ble.  The  blue  bar  displays  the  resupply  effort  if  ammunition  resupply 
operations  must  be  limited  to  periods  of  reduced  visibility.  These 
graphs  may  be  displayed  for  each  candidate  ATP  location.  This  capability 
has  extreme  potential.  If  the  "best"  ATP  location  with  respect  to  the 
subjective  input  yields  a  resupply  operation  that  has  some  unit  resupply 
surplus  to  the  CSR  while  other  units  do  not  fulfill  the  CSR,  a  search  of 
the  other  candidate  ATP  locations  may  be  made  to  find  one  that  provides 
maximal  CSR  resupply.  This  consideration  is  essential  since  the  number 
of  rounds  a  unit  will  receive  is  limited  by  the  CSR  and  total  resupply 


should  be  achieved,  if  possible,  regardless  of  which  ATP  location  is 
analytically  "best". 

The  weight  graph  displays,  by  battery,  the  sum  of  the  target 
values  of  the  allowable  target  categories  divided  by  the  product  of  its 
posture  priorities.  This  graph  provides  a  quick  display  of  which  bat¬ 
teries  are  receiving  priority  resupply  effort.  Small  ratios  are  indica¬ 
tive  of  high  priority. 

Selection  of  "Numerical  Analysis"  will  prompt  a  choice  of  the 
following: 

1)  Shortest  route  for  each  battery  to  ATP. 

2)  Target  value  sensitivity  analysis. 

3)  Divarty  Commander  priority  sensitivity  analysis. 

4)  Firing  battery  location  sensitivity  analysis. 

5)  Return  to  graph  menu. 

The  shortest  route  for  each  battery  to  ATP  provides  the  route  to  be 
followed  to  support  the  ATP  choice.  Target  value  sensitivity  analysis 
calculates  the  range  that  a  requested  target  value  may  have  without 
causing  an  ATP  change.  Additionally,  when  a  changed  target  value 
exceeds  the  calculated  range  and  necessitates  a  new  ATP  location,  the 
system  automatically  provides  the  new  "best"  ATP  location.  The  same 
analysis  for  target  values  above  is  provided  by  the  Divarty  Commander 
priority  sensitivity  analysis. 

Due  to  the  artillery  battery's  detection  possibilities  on  the 
modern  battlefield,  movement  to  avoid  detection  and  subsequent  destruc¬ 
tion  is  paramount.  The  firing  battery  location  sensitivity  analysis 
provides  the  most  beneficial  data  of  the  system  with  respect  to 
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survivability.  Assuming  that  movements  to  the  rear  would  only  reinforce 
the  ATP  choice,  the  system  determines  the  scaled  distance  that  a  firing 
battery  may  displace  upon  receipt  of  enemy  indirect  fire  forward  from  its 
current  location  without  degradation  of  the  ATP  location.  The  system 
automatically  plots  a  "circle  of  effectiveness"  within  which  the  battery 
may  displace,  if  necessary. 

Selection  of  the  "RESTART"  menu  circle  results  in  a  choice  of 
the  following  items: 

1)  New  problem. 

2)  Minor  change. 

3)  Return  to  light  pen  control. 

A  new  problem  necessitates  a  new  AO  be  entered.  Only  Program 
ATP  I  and  data  pertinent  to  the  network  are  stored  on  the  drive  ill  disk. 
Therefore,  it  must  be  saved  if  it  is  possible  to  use  the  old  disk  at  a 
future  date.  This  may  be  accomplished  by  reloading  on  drive  II 1,  loading 
Program  ATP I  and  recalling  its  BSA  name.  Due  to  the  excessive  amounts 
of  memory  space  used  by  this  system,  it  is  necessary  to  use  a  new  disk, 
initialized  with  system  files  and  Program  ATP I ,  for  the  new  network. 

A  minor  change  occurs  when  parameters  change  singularly.  This  only 
includes  changes  in  target  values  and  posture  priorities. 

This  system  has  been  developed  such  that  any  user  with  an  under¬ 
standing  of  the  employment  of  artillery  fire  support  under  the  varying 
postures  can  reach  an  acceptable  solution.  This  system  could  be  used  by 
Division  Artillery  operations  staff  personnel,  aware  of  the  Divarty 
Commander's  target  values  and  priorities  to  achieve  initial  output  and 
this  data  be  presented  to  the  Commander  for  the  final  command  decision. 
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CHAPTER  V 

IMPLEMENTATION  AND  DOCUMENTATION 

The  previous  chapters  detailed  the  development  of  the  ATP  model. 
This  chapter  discusses  the  technicalities  required  in  its  implementation. 

Instrumentation  and  Equipment 

The  item  of  hardware  primarily  utilized  in  this  research  is  the 
Chromatics  color-graphic  CG  1999  minicomputer.  It  is  a  self-contained, 
high  resolution  color-graphic  terminal  with  an  internal  Z-80  micro¬ 
processor,  an  attached  disk  operating  system,  and  64K  bytes  of  random 
access  memory  (RAM).  It  can  display  in  eight  colors,  provide  graphical 
output,  and  plot  geometric  figures  [25].  Each  of  these  capabilities  is 
used  in  this  system. 

One  of  the  options  available  to  the  CG  1999  is  a  light  pen,  capa¬ 
ble  of  detecting  light  on  the  terminal  screen  and  sending  a  signal  back 
to  the  minicomputer.  This  light  pen  was  a  primary  means  of  controlling 
execution  of  the  computer  programs  of  this  decision  support  system. 

The  applicable  road  net  is  input  via  the  digitizer  tablet  [3], 
which  translates  the  two  dimensional  graphical  information  into  a  form 
capable  of  being  processed  by  the  Z-80  microprocessor.  Positioning 
crosshairs  or  touching  the  stylus  to  any  position  on  a  map  attached  to 
the  digitizer  tablet,  results  in  that  point's  coordinates  being  trans¬ 
lated  into  their  digital  equivalents  and  transmitted  to  the  terminal  for 


processing. 
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Implementation 

The  language  used  in  programming  is  that  of  Chromatics  BASIC 
(3,  4,  7,  25].  Although  the  computational  portions  of  the  computer  code 
are  standard  computer  BASIC  language,  the  portions  of  the  code  that 
utilize  video  display  commands  are  peculiar  to  the  Chromatics  BASIC 
language.  Therefore,  this  code  should  not  be  used  in  any  other  computer 
without  appropriate  modifications. 

The  decision  support  system  utilizes  six  programs:  ATP I ,  ATPII , 
OFFENSE,  DEFENSE ,  DELAY,  RETROGRADE.  Programs  ATP I  and  ATPII  are  adapta¬ 
tions  of  previous  work  by  Anderson  [2] .  A  listing  of  each  code  is  con¬ 
tained  in  Appendices  III  through  VIII.  Figures  7  and  8  provide  flowcharts 
of  Programs  ATP I  and  ATPII .  Figure  9  is  a  posture  program  flowchart. 

ATP I  primarily  controls  entry  of  the  road  net  and  locations  of 
firing  batteries  and  candidate  ATP  locations.  It  chains  one  of  the  four 
posture  programs  for  input  of  target  values,  posture  priorities,  and  cal¬ 
culations  of  battery  weights.  ATP I  chains  ATPII  for  median  computations 
and  sensitivity  analyses.  ATP I  allows  light  pen  selection  of  the  follow¬ 
ing  menu  items:  ADD  NODE/ARC,  STOP  and  RESTART.  A  selection  of  COMPUTE 
MEDIAN  or  SOLUTION  ANALYSIS  while  operating  in  ATP I  causes  ATPII  to  be 
retrieved  and  executed. 

ATPII  is  the  primary  computational  program.  Additionally,  it 
controls  all  graphical  output.  Light  pen  selection  of  COMPUTE  MEDIAN 
and  SOLUTION  ANALYSIS  is  controlled  by  ATPII .  Selection  of  any  other 
menu  item  causes  the  chaining  back  to  ATP I  for  execution.  Computations 
must  be  performed  prior  to  any  graphical  display.  To  insure  this  happens 
the  program  is  designed  to  require  calculations  prior  to  any  display  of 
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Figure  7.  Flowchart  for  Program  ATP I 


Figure  8.  Flowchart  of  Program  ATPII . 
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Figure  9.  Flowchart  of  Posture  Program. 


results.  Program  ATP I  must  be  loaded  on  disk  drive  #1  and  Program  ATPII 
with  the  appropriate  posture  program  must  be  on  drive  #2. 

Data  Storage  and  Manipulation 

The  primary  array,  GP ,  is  used  as  a  general  purpose  storage  array. 
GP  stores  limiting  parameters  of  the  problem.  Subsequent  arrays  are 
often  dimensioned  using  values  of  GP. 

Storage  of  map  data  utilizing  the  digitizer  tablet,  requires  three 
storage  arrays.  Array  D1  is  a  two-dimensional  array  containing  the 
symmetric  distances  between  all  nodes  in  the  road  network.  The  maximum 
allowable  size  of  DI  is  60  by  60.  However,  in  this  system  it  takes 
dimension  TN,  the  total  number  of  nodes  actually  in  the  problem.  The 
other  two  arrays  used  to  store  the  road  network  data  are  XX  and  YY.  These 
arrays  store  the  X  and  Y  coordinates  of  the  nodes  on  the  screen.  Arrays 
XX  and  YY  are  also  dimensioned  to  the  total  number  of  nodes. 

"The  search  for  an  efficient  shortest  path  algorithm  resulted  in 
the  next  set  of  arrays.  A  shortest  path  algorithm  by  Pape  required 
input  to  be  in  a  forward  star  format."  [2]  Arrays  ASP,  BSP,  and  CSP 
were  utilized  to  generate  linklist  data  arrays  from  the  DI  matrix  which 
were  used  in  this  algorithm  to  generate  shortest  distance  arrays  from  a 
subroutine  of  Program  ATPII .  "In  simple  terms,  they  compress  all  the 
zeros  representing  nonexistent  arcs  out  of  the  [DI]  matrix.  This 
greatly  reduces  the  amount  of  memory  required  and  also  permits  rapid 
access  to  the  next  arc  when  finding  shortest  distance  paths."  [2]  Con¬ 
sideration  of  roads  within  the  brigade  AO  that  are  capable  of  handling 


ammunition  traffic  reduces  the  total  number  of  arcs  to  be  considered. 
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This  system  assumes  six  roads  per  intersection  are  capable  of  bearing  the 
traffic.  This  results  in  the  dimensioning  of  arrays  BSP  and  CSP  to  six 
times  the  node  total  to  begin  with.  The  shortest  distance  arrays  that 
resulted  were  AD,  BD,  CD,  and  DST.  Total  arcs  actually  in  the  problem 
are  determined  and  BSP  and  CSP  are  redimens ioned  to  this  number  in  order 
to  save  mPTvry  space. 

Arrays  AZTP,  OB,  „ ud  EB  are  pointers  to  the  candidate  ATPs,  155mm 
and  8-inch  firing  units,  respectively.  Array  AZTP  is  dimensioned  to  the 
value  stores  in  GP(8J  and  arrays  OB  and  EB  are  dimensioned  to  the  values 
in  GP(12)  and  GP(13),  respectively.  Array  FU  is  often  useu  as  a  pointer 
to  firing  units,  regardless  of  type.  FU  is  dimensioned  to  GP(9),  the 
total  number  of  firing  batteries. 

Initial  data  necessary  for  calculations  is  stored  in  two  posture- 
dependent  arrays.  These  arrays  are  identified  as  TD  and  PD. 

Array  TD  stores  the  target  values  for  each  posture  assigned  to  the  seven 
target  categories.  Array  PD  is  the  array  for  storing  the  Divarty  Com¬ 
mander  posture  priorities.  Additionally,  array  WT,  dimensioned  GP(9), 
was  used  to  store  the  calculated  weight  of  each  firing  batcery  in  the  AO. 

Calculation  of  the  "1-median"  required  the  use  of  array  MED. 

IMED  was  used  to  successively  store  the  sum  of  the  weighted  distances 
from  all  firing  batteries  to  each  candidate  ATP.  MED  stored  the  final 
total  for  each  candidate  ATP.  MED  was  dimensioned  GP(8),  the  number  of 
candidate  ATP  nodes. 

The  solution  indicators  of  the  problem  required  two  arrays:  OB 
as  a  pointer  to  the  155mm  batteries  and  EB  as  a  pointer  to  the  8-inch 
batteries.  TM  for  round-trip  resupply  time  was  used. 
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Sensitivity  analyses  used  array  SMED  for  comparison  with  the  value 
of  array  MED  in  this  limit  determination. 

The  graphing  subroutines  used  two  arrays.  Arrays  GX  and  GY 
stored  the  values  that  would  generate  the  vertical  bar  graphs. 

Menu  Operation 

Like  Anderson  [2],  the  value  of  the  flagword  HIT  and  the  location 
of  a  light  pen  hit  determine  the  succession  of  the  program. 

HIT  takes  on  integer  values  that  are  used  in  the  branching  state¬ 
ments  of  Programs  ATP I  and  ATPII .  This  dual-identifier  method  is  used 
to  insure  that  inexact  screen  hits  do  not  branch  the  routine  through 
unwanted  steps.  Rather,  it  ignores  these  hits  and  returns  to  the  correct 
line  for  program  resumption. 

New  menu  action  is  initiated  only  when  flagword  HIT=1.  All  other 
flagword  HIT  values  branch  to  appropriate  lines  of  the  programs.  Hits 
in  the  menu  section  are  ignored  if  HIT^l. 

HIT=2  is  used  in  the  designation  of  the  candidate  ATPs  on  the 
screen  network.  These  node  numbers  are  stored  in  array  AZTP  and  are 
colored  yellow  on  the  screen.  HIT=3  is  for  the  selection  of  the  155mm 
firing  batteries.  These  are  colored  red  on  the  screen  and  their  node 
labels  are  stored  in  array  OB.  The  8-inch  firing  batteries  are  stored 
in  array  EB  and  appear  with  cyan  nodes  on  the  screen.  These  labels  are 
constructed  when  the  flagword  HIT=4 .  HIT=5  is  used  in  the  initial  in¬ 
put  of  the  road  network  with  the  digitizer  tablet. 

Additionally,  flagword  JP  is  used  in  bitpad  operations  when 

r 

additions  are  necessary  to  an  already  constructed  road  network. 


36 


Add  Node/Arc 

Although  not  specifically  initiated  through  a  light  pen  hit,  the 
Add  Node/Arc  operation,  in  effect,  is  entered  each  time  the  user  responds 
in  the  negative  to  the  prompt  "Is  there  data  on  problem  'X'  already 
stored?"  This  allows  initial  input  of  network  data.  While  performing 
this  operation,  the  user  is  alerted  to  the  fact  through  display  of  the 
message  DIGITIZER  TABLET  ENABLED. 

The  Add  Node/Arc  operation  is  specifically  used  subsequent  to 
the  initial  network  input  when  there  are  changes  to  the  network  entered. 
This  is  a  highly  useful  capability  in  a  wartime  scenario,  since  it 
allows  the  addition  of  new  batteries  and  the  removal  of  roads  that  may 
have  been  eliminated  from  use.  Road  removal  is  accomplished  by  inser¬ 
tion  of  a  large  distance  in  the  change  subroutine.  This  causes  the  road 
not  to  be  considered  in  shortest  path  generation.  As  stated  earlier,  the 
distance  matrices  used  in  the  programs  are  symmetric;  therefore,  changes 
in  arc  lengths  must  be  made  in  both  directions.  Original  distances  must 
be  recorded  for  future  use  if  the  possibility  exists. 

Compute  Median 

Prior  to  the  calculation  of  the  median,  it  is  necessary  to  obtain 
two  data  sets.  The  first  of  these  is  the  weight  of  each  firing  battery. 
These  weights  are  obtained  through  Program  ATP  I  by  "chaining"  the  parti¬ 
cular  posture  program  designated  by  the  Divarty  Commanaei .  Then, 
through  an  interactive  procedure,  each  battery  is  assigned  a  weight 
that  reflects  its  contribution  to  the  fire  support  effort  "in  the  eyes 
of  the  user".  The  second  set  of  data  required  is  the  distance  from 
every  firing  unit  to  every  candidate  ATP  location. 
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Upon  determination  of  the  battery  weights  and  the  various  dis¬ 
tances,  the  "1-median"  calculation  is  a  simple  mathematical  operation. 

The  median  value  is  calculated  and  displayed  so  that  the  user  may  rank- 
order  the  candidate  ATPs  for  further  consideration. 

Solution  Analysis 

The  graphical  displays  of  controlled  supply  rates  and  firing 
battery  weights  are  obtained  through  calculation  of  previously  obtained 
data.  The  numerical  analyses  necessitated  the  use  of  three  flagwords 
(P9,  FLAG  and  KEY)  that,  when  "chained"  to  Program  ATP II  and  the  appro¬ 
priate  posture  program,  were  able  to  execute  immediately  only  the  neces¬ 
sary  lines  and  then  resume  with  the  sensitivity  analysis  being  conducted. 
Restart 

The  restart  section  is  as  fluid  as  the  modem  battlefield.  It 
will  allow  the  entry  of  a  new  road  network  which  could  result  from  reloca¬ 
tion  of  the  brigade  supply  area  or  major  unit  movements.  This  option  is 
executed  with  selection  of  "New  Problem". 

When  individual  parameters  change,  a  "Minor  Change"  results.  This 
occurs,  for  example,  when  a  battery's  FA  role  changes  or  when  target 
values  and/or  priorities  are  reconsidered.  FG  =  2  is  used  in  "Minor 
Change"  oeprations,  while  FG  =  1  was  used  as  a  flagword  when  chaining 
between  Program  ATP I  and  the  posture  program  during  initial  problem 
parameter  input. 

This  chapter  has  discussed  the  specific  techniques  for  system 
manipulation.  The  next  chapter  will  discuss  the  experimental  results 


and  conclusions  of  this  research. 


CHAPTER  VI 


RESULTS,  CONCLUSIONS  AND  RECOMMENDATIONS 

Results 

Three  ATP  location  problems  were  tested  by  U.S.  Army  Field  Artil¬ 
lery  Officers  who  were  graduates  of  an  Officer  Advanced  Course.  Each 
was  familiar  with  the  concepts  of  artillery  target  values  and  posture 
priorities  as  they  influence  Field  Artillery  roles.  Each  officer  hypo¬ 
thetically  established  the  brigade  operations  area,  positioned  the  firing 
units  and  selected  the  BSA  location. 

The  maps  used  in  the  experimental  testing  were  of  the  Federal 
Republic  of  Germany,  scaled  1:50000.  The  roads  digitized  were  the  pri¬ 
mary  and  secondary  roads  in  the  area  of  operations  considered  capable  of 
bearing  ammunition  traffic.  All  roads  were  accessible  to  two-way  traffic. 

Numbers  of  batteries  positioned  in  the  area  of  operations  were 
subjectively  determined  by  each  user.  As  stated  in  Chapter  I,  this 
system  is  a  "personal"  tool.  Thus,  each  user  provided  his  individual 
evaluation  of  target  category  values  and  rankings  of  the  priority  options 
under  each  posture. 

For  each  case  problem,  the  brigade  operations  area  was  input  with 
the  digitizer  tablet.  Since  each  was  representative  of  a  brigade-size 
battle  area,  no  reduction  was  necessary  to  fit  on  the  allowable  area  of 
the  screen. 

Figure  10  shows  the  digitized  road  network  of  Problem  LANGE.  All 


discussion  of  results  are  based  on  Problem  LANGE.  Figure  10  represents 


the  brigade  AO  after  the  designation  of  candidate  ATPs,  8-inch  batteries, 
and  155mm  batteries.  Problem  LANGE  considered  four  candidate  ATPs  and 
deployed  six  155mm  batteries  and  four  8-inch  batteries.  The  candidate 
ATPs  are  colored  yellow  and  are  located  at  nodes  1,  2,  3,  and  4.  The 
8-inch  batteries  are  colored  cyan  and  are  located  at  nodes  7,  14,  15, 
and  22.  The  155mm  batteries  are  red  and  are  located  at  nodes  24,  27, 

29,  33,  37,  and  39. 

Table  1  shows  the  target  values  that  were  applied  for  each  posture 
considered. 


Table  1. 

Problem  LANGE 

Target  Values 

by  Posture 

Delay 

Retrograde 

Offense 

Defense 

In  contact 

1 

4 

1 

1 

Command  Posts  (Div  and 
higher) 

2 

2 

2 

1 

Armor  Assembly  Areas 

2 

2 

1 

2 

SEAD 

7 

3 

2 

3 

Counterfire 

4 

3 

3 

3 

Troop  Assembly  Areas 

3 

2 

1 

2 

Logistical  Areas 

10 

20 

6 

10 

Table  2  contains  the  Posture  Priorities  used  in  calculations  for 


Problem  LANGE. 
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Table  2.  Problem  LANGE  Divarty  Posture  Priorities 


Delay 

Retrograde 

Offense 

Defense 

(1) 

4 

4 

10 

10 

(2) 

1 

1 

5 

5 

(3) 

2 

2 

10 

4 

(4) 

3 

4 

5 

1 

(5) 

na 

na 

5 

3 

(6) 

na 

na 

3 

4 

(7) 

na 

na 

2 

na 

(8) 

na 

na 

1 

na 

Median  calculations 

for  Problem 

LANGE  using  the  above 

values 

resulted 

in  selection  of  candidate  ATP 

It  1  for  all  postures. 

Table  3 

contains 

based. 

the  median  totals 

Table  3. 

for  each  node  upon  which  this  conclusion  was 

Candidate  ATP  Median  Totals 

Delay 

Retrograde 

Offense 

Defense 

(1) 

24818* 

27692* 

13903* 

5659* 

(2) 

26128 

29248 

14235 

5929 

(3) 

26125 

29212 

14232 

5903 

(4) 

25356 

28252 

14230 

5865 
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After  selection  of  the  median  was  complete  the  results  were 
analyzed.  This  was  accomplished  through  the  use  of  the  controlled  supply 
rate  graphs  for  the  various  ammunition  types  of  each  caliber. 

The  analysis  considered  three  ammunition  trucks  were  available  to 
be  used  in  resupply  operations.  The  number  of  pallets  of  ammunition 
that  were  able  to  be  carried  on  the  ammunition  trucks  were  twenty  for 
155mm  and  fifteen  for  8-inch.  The  controlled  supply  rates  considered 
were  250,  50,  200,  and  50  for  155mm  DPICH,  Copperhead,  8-inch  DPICM,  and 
RAP,  respectively.  Candidate  ATP  #1  was  selected  as  the  ATP  for  consi¬ 
deration  in  response  to  the  median  totals  determined.  As  can  be  seen  in 
Figure  11,  all  batteries  receive  slightly  less  DPICM  ammunition  than  was 
available.  This  is  indicated  by  the  green  bar  below  the  CSR  (red  bar). 
This  is  where  the  flexibility  of  the  system  is  demonstrated.  Inspection 
of  Figure  12,  the  graph  for  DPICM  with  candidate  ATP  #4  selected,  shows 
that  one  battery  could  receive  excess  rounds  if  they  were  available, 
but,  more  importantly,  four  batteries  have  an  increase  in  their  resupply 
potential  with  ATP  if 4.  Therefore,  this  demonstrates  that  the  best  place 
for  the  ATP  using  the  "personal"  values  of  the  Divarty  Commander  is 
candidate  ATP  it  1,  while  candidate  ATP  f/4  has  better  resupply  potential. 
The  Divarty  Commander  could  then  use  a  combination  of  this  information 
to  make  his  selection.  The  other  ATP  candidate  resupply  potential  was 
far  below  either  if  1  or  if 4. 

The  same  analysis  for  each  ammunition  type  could  be  conducted  to 
determine  which  ATP  candidate  is  best  for  each.  The  analysis  could 
then  include  intelligence  information  available  to  the  Divarty  Commander 
to  determine  what  target  categories  are  most  likely  and  use  this 
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information,  combined  with  the  potential  for  resupply  shown  by  the 
graphs,  in  his  ATP  choice.  Additionally,  if  intelligence  can  indicate 
a  greater  enemy  activity  in  one  region  than  in  another,  the  graph  analyses 
for  the  various  ATP  candidate  could  be  used  in  insure  the  firing  units 
likely  to  engage  the  targets  in  the  active  region  are  most  effectively 
resupplied. 

As  a  demonstration  of  wartime  activity,  road  arc  6  to  8  was  con¬ 
sidered  untraf ficable .  Its  distance  was  changed  to  1000  to  demonstrate 
how  this  would  affect  the  ATP  median  totals.  Retrograde  posture  values 
were  used.  This  resulted  in  median  totals  of  29654,  29570,  28972,  and 
28072  in  order  #1  through  #4.  Under  this  situation,  candidate  ATP  #4  is 
now  the  choice,  again  demonstrating  the  flexibility  of  the  system. 

Conclusions 

It  must  be  emphasized  that  this  system  is  only  an  aid  in  the 
selection  of  the  ATP  location.  It  provides  a  reliable  analytical  basis 
upon  which  to  implement  the  selection  process  by  ordering  the  candidate 
ATPs.  Reconnaissances  could  then  be  conducted,  in  order,  on  the  candi¬ 
date  ATPs  until  the  location  most  enhancing  survivability  is  found. 

This  system  is  able  to  determine  the  best  location  based  on  the  subjec¬ 
tive  values  of  the  user.  This  provides  a  source  of  confidence  in  the 
location  selection.  Additionally,  this  system  is  flexible  in  that  it 
allows  input  as  the  situation  changes,  such  as  the  CSR  and  the  number 
or  types  of  trucks . 

Recoimnendations 


The  following  recommendations  are  made  with  respect  to  this 


system: 

(1)  That  the  Army  Map  Service  initiate  a  program  to  provide  pre¬ 
digitized  disks  identical  to  map  sheets  presently  available  in  any 
potential  theater  of  operations.  This  would  significantly  increase  the 
accuracy  of  the  data  base  and  reduce  the  implementation  time  of  the  sys¬ 
tem.  The  system  would  then  require  slight  modification  in  the  node-type 
designation  procedure.  The  digitizer  tablet  routine  would  then  only  be 
required  as  the  physical  road  network  changed. 

(2)  That,  in  lieu  of  the  above  recommendation,  accurate  road 
distances  be  provided  between  all  nodes  to  allow  manual  insertion  of 
data. 

(3)  That  a  procedure  be  developed  to  allow  the  movement  of  a 
unit  out  of  the  area  of  operations  without  having  to  reinitiate  the 
system. 

(4)  That  a  procedure  be  built  into  the  hardware  to  allow  the 
recall  of  data  from  the  disk  as  required. 

(5)  That  this  system  serve  as  a  basis  for  a  new  system  that  in¬ 
corporates  the  probabilistic  nature  of  the  situation.  This  could  account 
for  varying  amounts  of  ammunition  expended,  varying  numbers  of  trucks 
available  throughout  the  brigade  area,  enemy  interdiction  action,  vari¬ 
ances  in  travel  time  and  on/off  load  time,  etc. 
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Initiation  Procedure 

This  is  an  interactive  decision  support  system.  As  data  is 
needed  to  proceed,  the  computer  will  query  the  user  for  the  information. 
In  most  cases,  this  will  be  through  a  request  for  information  or  simply 
a  prompt  for  the  execution  to  continue.  The  system  is  designed  to 
accept  extraneous  information  and  requery  the  user  for  the  correct  infor¬ 
mation.  In  some,  but  not  all  situations,  the  computer  informs  the  user 
as  to  the  nature  of  an  erroneous  entry.  When  this  is  not  the  case,  the 
user  must  determine  the  nature  of  his  incorrect  entry  and  make  appropri¬ 
ate  corrections. 

The  program  is  unable  to  execute  entirely  without  the  storage  of 
the  road  network  and  locations  of  firing  units  and  candidate  ATP  loca¬ 
tions.  This  may  be  accomplished  through  the  insertion  of  a  disk  that 
had  been  previously  digitized  or  through  use  of  the  digitizer  tablet. 
Prior  to  this,  a  map  displaying  the  brigade  area  must  be  obtained.  This 
area  of  concern  can  be  no  larger  than  ten  inches  square  in  order  to  use 
the  digitizer  tablet.  Any  reduction  means  available  is  appropriate  to 
come  within  these  constraints  so  long  as  the  road  net  remains  legible 
for  tracing.  It  is  recommended  that  the  user  trace  the  road  network  on 
a  sheet  of  manifold  carbon  paper  prior  to  use  of  the  bitpad  and  insure 
all  nodes  are  indicated  and  labeled.  This  significantly  reduces  the 
time  spend  working  with  the  bitpad. 

Proper  scaling  is  insured  through  a  series  of  prompts  from  the 
computer.  This  scaling  is  necessary  to  insure  the  picture  displayed  in 
the  computer  window  is  proportionate  to  the  map  area  of  concern. 
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The  computer  then  directs  the  user  through  the  entry  of  the  road 
network  in  the  brigade  AO.  All  intersections,  candidate  ATP  locations, 
and  firing  units  must  be  input  as  nodes  a.id  arcs  must  be  drawn  to  con¬ 
nect  all  those  nodes.  The  entire  road  network  that  the  user  feels  has 
the  potential  to  be  used  for  a  resupply  route  must  be  entered. 

The  crosshair  assembly  connected  to  the  digitizer  tablet  is  used 
for  the  entry  of  the  nodes  and  arcs  of  the  network.  The  blue  button  (#2) 
is  used  to  designate  the  nodes  of  the  network,  while  the  green  button 
(#3)  is  utilized  in  the  arc  entry.  'The  green  button  must  be  continuously 
depressed  while  creating  the  concatenated  vectors  that  portray  the  roads. 
The  program  is  designed  to  find  a  node  within  25  dots  of  the  terminal 
point  on  the  arc  or  require  a  reentry  of  point  data.  Erronously  traced 
arcs  may  be  retraced  for  correction;  however,  incorrect  nodes  require  a 
restart  of  the  digitizing  operation. 

The  program  is  written  to  immediately  save  the  road  net  input 
prior  to  problem  execution.  This  allows  restart  of  the  program  at  the 
user's  option. 

Once  network  data  is  input,  the  candidate  ATP  locations  and  fir¬ 
ing  units  must  be  designated.  This  is  accomplished  automatically  through 
use  of  flagword  HIT.  The  computer  will  then  guide  the  user  through  a 
series  of  prompts  to  accomplish  this  operation. 

Following  the  designation  of  ATP  candidates  and  firing  units,  it 
is  necessary  to  establish  the  parameters  defining  the  problem  posture. 
The  computer  guides  the  user  through  these  value  assignments.  Then,  it 
directs  the  user  to  successively  designate  the  firing  batteries  with 
the  light  pen.  The  user  then  provides  responses  pertinent  to  each 


firing  battery  so  that  weights  may  be  calculated. 

Completion  of  battery  weight  assignments  allows  calculation  of 
the  "1-median". 

"Display  Analysis"  may  then  be  requested.  This,  along  with  the 
median  totals  provided  by  the  "Compute  Median"  step  will  allow  the  user 
to  determine  which  of  the  candidate  ATP  locations  would  most  enhance  the 
fire  support  mission. 
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Figure  13.  Posture  Target  Values. 
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Figure  15.  Battery  Parameter  Designation  (1). 
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Figure  17.  Battery  Parameter  Designation  (3) 
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Figure  22.  Target  Value  Sensitivity  Analysis. 
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Figure  23.  Posture  Priority  Sensitivity  Analysis. 
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36*  OUT6H90. PRESUME  361 

361  PRINT  CHR*<27>;  "0A1";  CHR*<  12> :  INPUT  "'•C7HAVE  POSTURE  PARAMETERS  BEEN  DEFINED?  'CSTyp*  Y=Y*«  *-C7op  -C3N=No  '•J'C7"iA* 

362  IF  LEFT«(A*> 1 K>“Y"  THEN  FO=l:OOTO  3100  ELSE  FO=l:OOTO  363 

363  PRINT  CHR$ ( 27) ;  "OA0M ;  CHR* < 12) : DOS "CHAIN/2  ATPII" 
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PROGRAM  OFFENSE 
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F  F0=2  GOTO  139 
F  KEY=10  GOTO  1401 
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549  INPUT  "ENTER  YOUR  ASSIONEO  VALUE  FOR  ~1~C4  SEA0'-2'X7'-J :  C4X:  T0(4)=C4X:  PRINT 

550  INPUT  "ENTER  YOUR  ASSIONEO  VALUE  FOR  '"l',C4  CF'1’2''C7,'J:  C5X:  TD<5)=C5X:  PRINT 
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965  MT(J6)=HT! : FD< J6>=F0: 00< J6>=00 
970  PRINT  CHR* ( 27 >; "OA0": RETURN 


00  PRINT  CHR* <  27 ) ; "0A2" ; CHR$ < 1 2  > .  "'C70ESICNATE  THE  RESPECTIVE  BATTERY'S  '•C6ASSICNE0" :  PRINT 
01  PRINT  M~C6EA  ROLE  “"C7“ :  PRINT 
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PRINT  '"WC7R*'1,-C43'’2'C7='’C3PARENT  FA  BATTALION  ASSIONEO  A  'GENERAL  SUPPORT-REINFORCING'  ROLE":  PRINT 
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343  INPUT  "ENTER  YOUR  ASSIGNED  VALUE  TOR  ‘kl',C4  SEA0‘k2'’C7',J :  “J  C4X:  TO(4>=C4*:  PRINT 

33#  INPUT  "ENTER  YOUR  ASSIGNED  VALUE  FOR  *i*C4  CF^C7"J.  “i  C5X:  T0<5>=C3X:  PRINT 

353  INPUT  "ENTER  YOUR  ASSIONEO  VALUE  FOR  *1'C4  TROOP  ASSEMBLY  AREAS'2',C7*'J:  "; C6X: T0<6)=C6X: PRINT 

360  INPUT  "ENTER  YOUR  ASSIONEO  VALUE  FOR  '’1,'C4  LOOISTICAL  AREAS''2'C7'J :  C7X: T0<7>=C7X: PRINT 
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960  FOR  1=1  TO  0P<9> : IF  CLN=FU<I>  THEN  J6=I:00T0  963  ELSE  NEXT 
963  HT(J6>=NT! : F0( J6)=F0  0D< J6>=00 
970  PRINT  CHR* < 27 >; “OA0": RETURN 


00  PRINT  CHR*<27>; "0A2"; CHR*( 12);  "'■C7DESICNATE  THE  RESPECTIVE  BATTERY'S  'C6ASSI0NE0" : PRINT 
•  1  PRINT  “'■CSrA  ROLE  '‘C7"  PRINT 
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